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Abstract. The aim of this note is to show that weak relative hyperbolicity of 
a group relative to a subgroup (or relative hyperbolicity in the sense of Farb) 
does not imply any natural analogues of some well-known algebraic properties 
of ordinary hyperbolic groups. Our main tools are combination theorems for 
weakly relatively hyperbolic groups. 



1. Introduction 

Given a group G generated by a set S*, the Cayley graph T = Ts{G) of G is 
an oriented labelled l~complex with the vertex set G and the edge set G x S. An 
edge e = {g, s) G E{r) goes from the vertex g to the vertex gs and has the label 
0(e) = s. The graph F can be regarded as a metric space if we endow it with a 
combinatorial metric. This means that the length of every edge of F is assumed to 
be equal to 1. 

Recall that a geodesic metric space M is hyperbolic, if there exists S > such 
that for any geodesic triangle A in M, every side of A is contained in the closed 
(^-neighborhood of the union of the other two sides. A group G is called hyperbolic if 
G is generated by a finite set X and the Cayley graph Tx{G) is a hyperbolic metric 
space ^13,. This definition is independent of the choice of the finite generating set 
X. One can generalize the notion of a hyperbolic group as follows. 

Definition 1.1. Let G be a group, H — {iJi, . . . , iJ^} a collection of sub- 
groups of G. A subset X G G is a relative generating set of G with respect to Ti., 
if G is generated by AT U i/i . . . U iJ^- By the relative Cayley graph F'''^' — F5^'(G') 
of G with respect to Ti, we mean the Cayley graph of G with respect to the gen- 
erating set X U Hi U . . . U Hm- We say that G is weakly hyperbolic relative to Ti., 
if there exists a finite relative generating set A of G with respect to H and the 
corresponding relative Cayley graph is hyperbolic. 
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It is straightforward to check that if Y is another finite relative generating set 
of G, then the corresponding relative Cayley graphs r5^'(G') and Ty^G) are quasi- 
isometric. Since hyperbolicity is preserved under quasi-isometries, our definition 
is independent of the choice of finite relative generating sets of G with respect to 
n. In case the groups G*, . . ., are finitely generated in the usual sense, 
Definition II. II is equivalent to the definition of relative hyperbolicity given by Farb 
[TO) (see Lemma [2 .411 ■ Thus Definition 1 1 . 1 1 can be regarded as a generalization of 
Farb's one. We use the term 'weakly relatively hyperbolic group' to distinguish 
the class of groups considered in this paper from the class of relatively hyperbolic 
groups introduced by Bowditch in [3] (the last class is strictly larger, see 24 ). 
It should be noted that Theorems 11.21 11.31 stated below remain true if we replace 
the words 'weakly relatively hyperbolic' with 'relatively hyperbolic in the sense of 
Farb' and, in addition, require all groups and subgroups under consideration to be 
finitely generated. 

It is known that if G is hyperbolic with respect to a collection of subgroups 
{Hi, . . . , Hm} in the sense of Bowditch, then G inherits some important algebraic 
and algorithmic properties oi Hi, . . . , Hm such as finite presentability, decidability 
of various algorithmic problems, etc. [TlllU . 19, 21 . The main purpose of this note 
is to show that this is not so in case of weak relative hyperbolicity. To construct 
the corresponding examples we use the following 'combination theorems' for amal- 
gamated products and HNN-extensions. Other results of this type for hyperbolic 
and relatively hyperbolic groups can be found in l2j El I12L I14L II 7| . 

Theorem 1.2. Let H be an arbitrary group, A and B two isomorphic subgroups 
of H . Denote by G the HNN-extension of H with associated subgroups A and B. 

(1) G is weakly hyperbolic relative to H . 

(2) // H is weakly hyperbolic relative to {A, B}, then G is weakly hyperbolic 
relative to A. 

Theorem 1.3. Let H , K be arbitrary groups, A and B isomorphic subgroups 
of H and K respectively. Denote by G the amalgamated free product H *a=b K. 

(1) G is weakly hyperbolic relative to {H,K}. 

(2) If H is weakly hyperbolic relative to A and K is weakly hyperbolic relative 
to B, then G is weakly hyperbolic relative to A. 

We notice that if C/ < V < W are groups such that W is weakly hyperbolic 
relative to V and V is weakly hyperbolic relative to U , then, in general, W is not 
weakly hyperbolic relative to U . For example, this is so for [/ = Z, = [/ x Z, 
W = V xIj. Thus the second assertion in each of these theorems can not be derived 
from the first ones. 

In what follows we call a finitely generated group G metahyperbolic, if G is 
finitely generated and weakly hyperbolic relative to a hyperbolic subgroup H < G 
(or, equivalently, G is hyperbolic relative to a hyperbolic subgroup _ff < G in 
the sense of Farb). Such groups are simplest non-trivial examples of relatively 
hyperbolic ones. Thus it would be reasonable to suspect that they are very close to 
ordinary hyperbolic groups from the algebraic point of view. However this is not 
so as the following examples show. 
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Recall that any hyperbolic group is finitely presented f I3j . Generalizing this 
fact, the authors of stated that if a finitely generated group G is weakly hy- 
perbolic relative to a finitely generated subgroup TJ, then G is finitely presented 
with respect to iJ, which means that a presentation of G can be obtained from a 
presentation of H by adding a finite number of generators and relations. In partic- 
ular, this would imply that any metahyperbolic groups is finitely presented in the 
usual sense. However, the proof contains a gap which arises from the absence of 
the local finiteness of the relative Cayley graph. The following corollary provides a 
counterexample. 

Corollary 1.4. There exists a metahyperbolic group which is not finitely pre- 
sented. 

It is well known that any hyperbolic group possess a finite presentation with 
Dehn property |16j . In particular, the word problem is decidable for any hyperbolic 
group in linear time. Moreover, if G is hyperbolic with respect to a subgroup H 
and the word problem is decidable in H, then it is decidable in G |10j . (For other 
algorithmic problems in relatively hyperbolic groups we refer to [7], and |21|V 
The next result shows that this can can not be generalized to the weak case. 

Corollary 1.5. There exists a finitely presented metahyperbolic group with 
undecidable word problem. 

The last corollary is inspired by the following result. If G is an infinite hyper- 
bolic group, then G is never simple. Moreover, if G is not cyclic-by-finite, then it 
contains uncountably many normal subgroups |13L II 8j . The same is true in case G 
is relatively hyperbolic in the sense of Bowditch with respect to an infinite proper 
subgroup H j20| . 

Corollary 1.6. There exists a finitely presented infinite metahyperbolic simple 
group. 

Acknovifledgements. The author is grateful to Mike Mihalik and the referee 
for useful remarks concerning this paper. 

2. Equivalent definitions of weakly relatively hyperbolic groups 

We begin with various definitions of weak relative hyperbolicity. Throughout 
this section we fix a group G, a collection of subgroups H — {Hi, . . . , Hm} of G, 
and a finite relative generating set X of G with respect to H. For a graph S, we 
denote by V(S) and E{E) the sets of vertices and edges of S. If e is an edge of S, 
we write e_ and e_|_ for the origin and the terminus of e respectively. 

Definition 2.1. By the left coset graph F = Tx{G) of G with respect to H we 
mean the oriented labelled 1-complex constructed as follows. The vertex set of F 
is V{T) = {gHi, i — 1, . . . ,m,g £ G}. For two different cosets fHi and gHj, there 
exists an (oriented) edge e going from fHi to gHj if and only if there are elements 
a e fHi and b e gHj such that b = ax for some a;£XUX~^U{l}. The triple 
(i, j, x) is called the label of e. Obviously F is connected and, in general, not locally 
finite. 

The next definition was formulated by Farb |10| . 
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Definition 2.2. Suppose that the group G is generated by the set X in the 
usual (non-relative) sense. We begin with the Cayley graph Tx{G) of G and form 
a new graph as follows: for each left coset gHi^ i — 1, . . . , m, of Hi in G, add a 
vertex v{gHi) to Vx, and add an edge e{gh) of length 1/2 from each element gh of 
gHi to the vertex v(gHi). The new graph is called the coned-ojf Cayley graph of 
G with respect to H, and is denoted by F = r^(G'). 

We equip the graphs F and F with combinatorial metrics. In case G is finitely 
generated and F is hyperbolic, the group G is called hyperbolic relative to Ti in the 
sense of Farb |10| . 

Definition 2.3. Two metric spaces Mi,M2 are said to be quasi-isometric if 
there exist A > 0, c > 0, e > 0, and a map a : Mi M2 such that the following 
two condition hold. 

(a) For any x,y Mi, we have 

—distMi {x, y) ^ c < distM2 Oi{y)) < XdistMi {x, y) + c. 

A 

(b) For any z £ AI2 there exists x G Mi such that 

distMzic^ix), z) < e. 

The lemma below shows, in particular, that we can regard Definition 11.11 as a 
generalization of Farb's one. Recall that F'"'^' denotes the relative Cayley graph of 
G with respect to Ti defined in the introduction. 

Lemma 2.4. The following conditions are equivalent. 

(i) The graph F'"'^' is hyperbolic. 

(ii) The graph F is hyperbolic. 

In case G is generated by the set X in the usual (non-relative) sense, the above 
conditions are equivalent to 

(iii) The graph F is hyperbolic. 

Proof. (i)4^(ii). Recall that hyperbolicity (or the absence of it) is preserved 
when we pass from a metric space to a quasi-isometric one. We define a map 
a : y(F'''^') V^(F) by the rule a{g) = gHi for any g G G. Since any graph is 
quasi-isometric to its vertex set equipped with the induced metric, it suffices to 
show that a satisfies conditions (a) and (b) from Definition 12 . 31 for some A, c, e. 

Suppose that two vertices u,v are connected by an edge in Y'^'^^ . Then there 
are only three possibilities. First assume that there exists a; € X U such that 
u = vx. Clearly a{u) = uHi and a{v) = vHi are connected by an edge in F in 
this case. Next suppose uHi = vHi. Then a{u) = a{v). Finally let uHi = vHi for 
some i = 2, . . . , m. Then a(u) = uHi is connected to uHi — vHi in F by the edge 
labelled (1, i, 1) and vHi is connected to a{v) = vHi by the edge labelled {i, 1, 1). 

Thus in all cases we have dist^{a{u), a{v)) < 2. Obviously this implies 

(1) distf{a{u),a{v)) <2distYT<,i{u,v) 

for arbitrary u,v d pj^e' Further, if for some u,w G F'"'^', a{u) and a{v) are 
connected by a path of length n in F, then v = uhiXih2X2 . ■ . hnXnhn+i, where 
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hi,hn+i E Hi, h2, ■ ■ ■ ,hn & [J Hi, and xi, ... ,Xn & X U X ^ U {1}. Therefore, 

i=l 

dist-prci (u, v) < 2n + 1, which yields 

(2) -dist-pr„i{u,v) ~ 2 — distf{a{u),a{v)) 

for any u,v G T^'^K Inequalities and (O together imply the first condition in 
Definition 12 .31 for A = c=l/2. It remains to notice that the second condition holds 
for e = 1 since any coset uHi in F is a distance of at most 1 from uHi = a{u). 

(ii)<;4>(iii). Note that the identity map on G induces an isometric embedding t 
of the vertex set V{r^'^^) of F'"'^' to F and F belongs to the closed 1-neighborhood 
of the image t(T^(r'''=0)- Q 

In the next section we will also use the following result. 

Lemma 2.5. The group G acts on F by left multiplications isometrically with a 
finite number of orbits of edges. 

Proof. The fact that the action of G is isometric is obvious. Let us prove that 
the number of orbits of edges is finite. Note that G can act on F with inversions, 
so we can not speak about the quotient of F with respect to the action. 

Clearly it suffices to show that any two edges having equal labels belong to 
the same orbit. Since the number of different labels is finite, this will imply the 
statement of the lemma. Let fiHi, f2Hi, giHj, g2Hj be cosets and ai e fiHi, 
02 G bi G giHj, 62 £ 92Hj elements of G such that bi = aix and 62 = o,2X 

for some x G X U X~-^ U {1}. We have to show that there exists w ^ G which takes 
the pair [fiHi, giHj) to {f2Hi, g2Hj). Let w be the element a2aj~ . Obviously 
w — f2hfi^ for some h £ Hi. Thus w takes fiHi to /2-ffj. Further, note that 

w = a2ai^ = b2xx^^b^^ = b2bi^ = g2kgi^ 

for some k € Hj. Therefore, wgiHj = g2kHj = g2Hj. This completes the proof. 

□ 



3. Proofs of the main results 

We start with auxiliary lemmas. The following is a version of Svarc-Milnor 
Lemma for non-proper actions of groups on (not necessary locally finite) graphs. 

Lemma 3.1. Let G be a group acting on graphs Fi and Fi with finite number of 
orbits of edges. Suppose that there is a bisection between the vertex sets [3 : V{Ti) 
V^(F2) such that the diagram 

V{Ti) T/(F2) 
a g 

V{Vi) — ^ V{T2) 
is commutative for any g Cz G. Then the graphs Fi and F2 are quasi-isometric. 
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Proof. Suppose that two edges e, / G E(ri) belong to the same orbit, i.e., 
ge = f for some g € G. Let p be a geodesic paths connecting /?(e_) to /?(e+) in 
Obviously gp is a path of the same length as p connecting (3{f-) to /?(/+). Thus 
we have disira (/3(e_), /3(e+)) = distY-^{(}{J -) ^ (3{f+)) . Since the number of orbits of 
edges is finite, there exists the maximum 

M— max disiro /5(e+)). 
ee-E(ri) 

Thus for any u, u e ViTi)^ we have 

distY^iPiu), (3{v)) < M distrj^{u,v). 

The converse inequality can be obtained in the same way. Therefore, P defines a 
quasi-isometry between vertex sets of Fi and which yields the assertion of the 
lemma. □ 

Let S be a graph. For a cycle c in S, we denote by [c] its homology class in 
H2{T,, Z). By l{c) and d{c) we denote the length and the diameter of c respectively. 
The next proposition is a homological variant of the characterization of hyperbolic 
graphs by linear isoperimetric inequality (see [31 IHl ) • 

Proposition 3.2. For any graph S the following conditions are equivalent. 

(i) E is hyperbolic. 

(ii) There are some positive constants M , L such that if c is a cycle in E, 
then there exist cycles ci, . . . , Cfe in T, with d{ci) < M for all i = 1, . . . , fc 
such that 

(3) [c] = [ci] + . . . + [cfe] 

and k < Ll(c). 

Lemma 3.3. Let G be a group, R a retract of G. Suppose that G is weakly 
hyperbolic relative to a collection of subgroups A — {Ai, . . . , Am} and Ai < R for 
all i = i, . . . ,m. Then R is weakly hyperbolic relative to A. 

Proof. Let X be a finite relative generating set of G with respect to A, Y the 
image of X under the retraction G ^ R. Then the relative Cayley graph Fy '(i?) of 
R with respect ^ is a retract of the relative Cayley graph F^f ' (G) of G with respect 
to A. Since hyperbolicity is preserved under retractions, the lemma follows. □ 

the proofs of the following two lemmas are straightforward and we left them to 
the reader. 

Lemma 3.4. Suppose that a group G is weakly hyperbolic relative to 
{A,B,Ci^ . . . ,Cm}, where A and B are conjugate subgroups of G. Then G is 
weakly hyperbolic relative to {A, Ci, . . . , Cm}. 

Lemma 3.5. Suppose that a group G is weakly hyperbolic relative to 
{A, Ci, . . . , C„i} and A is conjugate to a subgroup B of G. Then G is weakly 
hyperbolic relative to {B, Ci, . . . , C„i}- 

Now we are ready to prove Theorems II. 21 and II. 31 
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Figure 1. The decomposition of the cycle c in the proof of the 
second assertion of Theorem ll.2l 

Proof of Theorem II. 2L The group G acts on the Bass-Serre tree T. The 
vertex set V{T) of T is the set of the left cosets {gH, g ^ G, i = 1, . . . ,m} and 
G acts on V{T) by left multiplication |23) . Therefore, by Lemma l3.ll the left 
coset graph F of G with respect to H is quasi-isometric to T. Thus G is weakly 
hyperbolic relative to H by Lemma [2.41 

Let us prove the second assertion of the theorem. By Lemma [3. 41 it suffices to 
show that G is weakly hyperbolic relative to {A, B}. Let 

G= {H,t\ t-^at = fj,{a)}, 

where fi : A —>■ B is the isomorphism. By our assumption H is generated by a finite 
set Y relative to {A, B}. We put X — {t} U Y. Obviously G is generated by the 
finite set X relative to A. Let us consider the relative Cayley graphs F5f'(G) of G 
with respect to {A, B} and Fy '(iJ) of H with respect to {A, B}. We can think of 
F^^'(iJ) as a subgraph oiV^^G). Let M, L be positive constants such that F^'='(i?) 
satisfies the second condition of Proposition l2.3l Without loss of generality, we may 
assume M > 4. For words U, V in the alphabet X we denote by \\U\\ the length of 
U and write U = V to express letter-for-letter equality of U and V. 

Consider a cycle c in T^\G). We are going to check the second condition of 
the Proposition 13.21 Let W be the label of c, which is a word in the alphabet 
X — {t} U Y. Suppose that t^^ appears in W n times. We want to show that c 
admits a decomposition of type with 

k<Ll{c) + n< {L + l)l{c) 

terms. 

If 7T, = 0, this is trivial since W represents 1 in H. Further suppose that n > 0. 
By the Britton Lemma on HNN-extensions (see |15|). this means that W has a 
subword of type t~^Vt of W, where V represents an element a e A, or a subword 
tUt~^, where U represents an element of B. We consider the first case, the second 
one is analogous. Let W = Wit~^VtW2 and let c — 9i2/iwy292 be the corresponding 
decomposition of c, where (ji, yi, r, 1/2 and q2 have labels VFi, i^^, i?, i, and W2 
respectively. Note that t~^Vt represents some element h of B. Thus we have 

(4) [c] = [qieq^] + [e-^yi/ya] + 

where e and / are edges of F^' (G) having labels a and h respectively (see Figure 
1). Note that l{qieq2) + l(b^^v) = l{c). By the inductive assumption, [91692] and 
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[/^^w] admit decompositions of type Q with at most Ll{qieq2) + ni and at most 
Ll{f^^v) + 712 terms respectively, where ni + n2 + 2 = n. Together with this 
gives a decomposition of type Q for [c] with at most 

k < Ll{qia) + m + 1 + Ll{f^^r) + na < Ll{c) + n 

terms. Thus G is weakly hyperbolic relative to {A, B} by Proposition 12. 31 □ 

Proof of Theorem 11.31 The proof of the first assertion is analogous to that 
of the first assertion of Theorem 1 1.21 Further, recall that the amalgamated product 
G — H*a=bK is a retract of the HNN-extension of H*K with associated subgroups 
A and B 15 . Obviously H * K is weakly hyperbolic relative to {A. B}. Thus 
Theorem II .31 follows from the previous one. □ 

Proof of Corollary 1.2. Let F be a non-cyclic finitely generated free 
group. Then the HNN-extension 

G={F,t\t-'ft = f, fe[F,F]) 

is not finitely presented since [F, F] is not finitely generated. This follows, for 
example, from the exactness of the Mayer- Vietoris sequence 

...-^H2{G,Z)^Hi{[F,F],Z)^Hi{F,Z)^... 

or can be proved directly by using the normal form theorem for HNN-extensions. 
On the other hand, G is hyperbolic relative to F by Theorem ll.2l □ 

Proof of Corollary 1.3. Recall a result of Rips [22]. For any finitely pre- 
sented group Q there exists a short exact sequence 

where H is a finitely generated hyperbolic group and iV is a normal subgroup of 
H generated by 2 elements a, b. Let Q be a group with undecidable word problem. 
Then obviously the membership problem for N (that is, given an element h E H , 
to decide whether h E N) is undecidable. Consider the HNN-extension 

G = {H,t\ r^at = a, r'^ht = b), 

which is a finitely presented metahyperbolic group. Notice that [t, h] ^ 1 for h E H 
if and only ii h E N . Therefore, the word problem is undecidable in G. □ 

Proof of Corollary 1.4. In [g]. Burger and Mozes showed that there ex- 
ists an infinite simple group G which is an amalgamated product of two finitely 
generated free groups along finitely generated subgroups. Evidently any such a 
group G is metahyperbolic by Theorem 11.31 since the free group is weakly hyper- 
bolic with respect to any finitely generated subgroup. (The fact is almost trivial 
for free groups; in more general settings it can be found in jllj .) □ 
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